/*
 * 序列Seq=[a,b,…z,aa,ab…az,ba,bb,…bz,…,za,zb,…zz,aaa,…] 类似与excel的排列，
 * 任意给出一个字符串s=[a-z]+(由a-z字符组成的任意长度字符串），
 * 请问s是序列Seq的第几个
 */

/*
 * Author:charles lai
 * Date:2008-10-07
 * 分析：实际上这就相当于把26进制书转为10进制的问题
 * 也就是letter转为数字的问题
 */
package charles.testproject.baiduinterview;

import charles.testproject.test.Test;

public class BaiduInterview implements Test {

	public void test() {
		String letter = "abc";
		char[] cArray = letter.toLowerCase().toCharArray();
		int result = 0;
		int p =1;
		for(int i=cArray.length - 1; i>=0;i--) {
			result += getNum(cArray[i])*p;
			p *= 26;
		}
		System.out.println(letter + " is NO." + result);
	}
	
	private int getNum(char c) {
		return c -'a' + 1;
	}

}
